Exploiting Syntactic Structure for

Introduction Model Checking Techniques Hardware Veri cation Software Veri cation Overview of this work Model Checking for Temporal Logics Models of Systems Speci cations Model Checking Exploiting Structure in Software Veri cation The Structure of Programs Non deterministic While Programs Control Flow Graphs Semantics of Programs Modular Model Checking Partition Graphs Operations on Assumption Functions The Modular Algorithm Results Proof of main theorem Static Analysis Reductions Path Reduction Dead Variables Reduction Integration with veri cation techniques Experimental Results Exploiting Structure in Hardware Veri cation The Structure of Hardware Designs Test sequence generation for synchronous circuits Dynamic Transition Relations Test Generation using Dynamic Transition Relations A dynamic algorithm BDD implementation Results Dynamic Transition Relations in Model Checking Incorporating PredD into symbolic model checking Implementation and Experimental Results SoftVer Overview The SoftVer Programming Language Creating The Transition Relation of a Program Analyzing the performance of the tool Variable Reordering and Local Reachability Conclusions Related Works Directions for further research